#define _CRT_SECURE_NO_WARNINGS 1
#include"Stack.h"
#include"Queue.h"
//int main()
//{
//	stack ps;
//	STInit(&ps);
//	STPush(&ps, 1);
//	STPush(&ps, 2);
//	STPush(&ps, 3);
//	STPush(&ps, 4);
//	while (STEmpty(&ps))
//	{
//		printf("%d ", STTop(&ps));
//		STPop(&ps);
//	}
//	STDestroy(&ps);
//	return 0;
//}



//bool isValid(char* s)
//{
//    stack ps;
//    STInit(&ps);
//    while (*s)
//    {
//        if (*s == '[' || *s == '{' || *s == '(')
//        {
//            STPush(&ps, *s);
//        }
//        else
//        {
//            if (STEmpty(&ps))
//            {
//                STDestroy(&ps);
//                return false;
//            }
//            else
//            {
//                char top = STTop(&ps);
//                STPop(&ps);
//                if ((*s == ')' && top != '(')
//                    || (*s == ']' && top != '[')
//                    || (*s == '}' && top != '{'))
//                {
//                    STDestroy(&ps);
//                    return false;
//                }
//            }
//        }
//        s++;
//    }
//
//
//    STDestroy(&ps);
//
//    return true;
//}
//
//
//
//int main()
//{
//    char* s = { "()" };
//    bool ret = isValid(s);
//    printf("%s",ret);
//    return 0;
//}



int main()
{
	Queue ps;
	QueueInit(&ps);

	QueuePush(&ps,1);
	QueuePush(&ps, 2);
	QueuePush(&ps, 3);
	QueuePush(&ps, 4);

	 
	while (!QueueEmpty(&ps))
	{
		printf("%d ", QueueFront(&ps));
		QueuePop(&ps);
		
	}

 	QueueDestroy(&ps);
	return 0;
}